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Abstract 

^ ' The topic of this study is the outage behavior of muhiple-antenna slow fading channels with quantized 

^1 ■ feedback and partial power control. A fixed-rate communication system is considered. It is known from 

the literature that with error-free feedback, the outage-optimal quantizer for power control has a circular 

^ i structure. Moreover, the diversity gain of the system increases polynomially with the cardinaUty of the 

^D , power control codebook. Here, a similar system is studied, but when the feedback link is error-prone. We 

On ■ 

r — , prove that in the high-SNR regime, the optimal quantizer structure with noisy feedback is still circular 

^D I and the optimal Voronoi regions are contiguous non-zero probability intervals. Furthermore, the optimal 

■"nI" ' power control codebook resembles a channel optimized scalar quantizer (COSQ), i.e., the Voronoi regions 

QQ ' merge with erroneous feedback information. Using a COSQ, the outage performance of the system is 

^D ■ superior to that of a no-feedback scheme. However, asymptotic analysis shows that the diversity gain of 
the system is the same as a no-CSIT scheme if there is a non-zero and non-vanishing feedback error 

^ . probability. 
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I. Introduction 

For delay-unconstrained transmission over wireless fading channels, transmission data code- 
words can span over an infinite number of independent fading realizations. Consequently, ergodic 
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capacity is a valid performance measure [1]. In practice, however, delay requirements may limit 
the transmission to a finite number of fading blocks. Therefore, block fading channel models 
are more appropriate [2]. In this work, we are interested in very slow fading scenarios where 
each codeword is transmitted over a single fading block. This channel model is also called quasi- 
static in the communications literature. In this case, the conventional performance measure is the 
outage probability [3], [4]. Over the duration of one codeword, the channel coefficients remain 
constant. Acquiring perfect receiver channel state information (CSI) in this case is relatively simple. 
Because by definition, we have a long fading block length and accurate channel estimation through 
training is possible. Obtaining transmitter CSI (CSIT), however, requires feedback in the system. 
The optimal outage probability of this system with perfect feedback is studied thoroughly in the 
literature and it is known that power control at the transmitter significantly reduces the outage 
probability [3], [4]. 

The more practical scenario where the feedback information is resolution constrained or rate- 
limited is also studied in the literature using power control approaches [5]-[10]. In this case, 
to enable power control in the system, a quantizer is defined at the receiver/transmitter ends, 
so that the receiver can convey an index from a quantization codebook back to the transmitter 
that represents the state of the channel. Kim et al. proposed a quantizer structure for power 
control in [7], [10] and pointed out that both "strongest" and "weakest" channel realizations must 
be represented by the same index. In other words, the quantizer structure is circular. Moreover, 
they proved that with error-free feedback, the optimal quantizer structure has contiguous Voronoi 
regions. 

Quantized feedback is also extensively used in the literature for beamforming over multiple- 
antenna channels and elegant beamforming strategies such as Grassmannian beamforming have 
been introduced [11], [12]. These beamforming schemes do not require any power adaptation at 
the transmitter, however the maximum diversity gain that they can provide is equal to the diversity 
gain of a no-CSIT system. Note that with the outage probability performance measure, the diversity 
gain is defined as the decay rate of the outage probability with respect to the signal-to-noise ratio 
(SNR). 
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Here, we study a more practical scenario, where not only is the feedback link resolution 
constrained, but also the feedback indices are subject to errors. This situation naturally arises in a 
variety of applications since feedback information must also be carried through a fading channel 
with limited power resources. Moreover, communicating feedback information is severely time- 
sensitive, and the number of feedback channel uses must be limited. From a practical point of 
view, we need to minimize the delay between the channel estimation and quantization instance at 
the receiver and the feedback signal detection instance at the transmitter. Because the transmitter 
can only adapt the transmission codeword power level, upon receiving (decoding) the feedback 
index and within the time of communicating feedback, it should remain idle. These limitations 
of the feedback stage of a closed-loop communication system justifies a noisy channel model for 
the feedback link. 

For simplicity, we consider a discrete memoryless channel (DMC) model of the feedback 
link, where the bit error (cross-over) probabilities are constant for all channel realizations. A 
more elaborate finite- state feedback channel model can be found in [13] in a different context. 
Since we consider slow fading channels, we assume that the channel remains constant during the 
transmission of N consecutive data symbols. Moreover, we assume that N is large enough so that a 
rate equal to the instantaneous mutual information of the channel is achievable. We won't consider 
any feedback delay in our study. We will assume that while the feedback information reaches the 
transmitter, the channel remains constant, so it does during transmission of one codeword of A^ 
channel uses. 

Throughout the paper, we also assume that the transmission rate is constant and is known to the 
receiver. Therefore, regardless of the noisy feedback index appearing at the transmitter, the receiver 
attempts to decode the received codeword from a codebook of known rate. If the transmission 
power is greater than or equal to the power needed for successful (outage-free) transmission or 
in other words, channel inversion, then the decoding succeeds. Otherwise outage occurs. This is 
in contrast to the assumptions made in rate-adaptive strategies, where the receiver needs to know 
the feedback index that appears at the transmitter [13], [14]. 

To design the optimal CSI quantizer for this system, we solve an outage minimization problem 
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under an average (long-term) power constraint at the transmitter. Interestingly, the structure of 
our quantizer becomes similar to a channel optimized scalar quantizer (COSQ) [15]-[18]. As the 
quality of the feedback link degrades, the reconstruction points of the power control codebook 
merge and the outage performance of the system approaches the no-CSIT performance [20] . 

It has been also shown that the diversity gain of a system with power control based on quantized 
feedback increases polynomially with the cardinality of the power control codebook if the feedback 
channel is error-free [5], [7]-[10]. This result motivates us to study the diversity gain of our 
transmission scheme, where the feedback information is erroneous. Through asymptotic analysis, 
we show that the achievable diversity gain of the system is equal to the diversity gain of a no- 
CSIT scheme. Note, however, that by proper design of the quantizer, we can achieve less outage 
probabilities compared to a no-CSIT scheme. 

The rest of the paper is organized as follows. In Section II, we introduce the forward link 
transmission and the feedback channel model. Numerical design of the quantizer is proposed in 
Section III and the optimality of the proposed quantizer structure is proven in Section IV. In 
Section V, we present the asymptotic analysis of the outage probability with noisy feedback and 
derive the diversity gain of the system. In Section VI, the outage performance of the system is 
numerically evaluated. Finally, we draw the major conclusions of the work in Section VII. 

Notations: In the following sections, we use V for power-related variables and P or p to 
represent probabilities. Furthermore, all the logarithms are natural unless otherwise stated. For 
two sets A and B, A — B represents the set of the members of A that do not intersect with the 
set B. 

II. System Model 
A. Forward Link Transmission Model 

The block diagram of the system under study is shown in Fig. \T\ In this scheme, the i-antenna 
transmitter scales a rate R nats per channel use i-dimensional complex Gaussian codeword C 



by the CSIT-dependent power loading factor \fVift. This power control parameter is dictated 
by the receiver via the feedback index %. The co variance matrix of the transmission codeword is 



E {CC^} = It, the identity matrix, where E{-} denotes ensemble expectation and f represents the 
complex conjugate transpose operation. 

The elements of the received signal in each channel codeword can be represented by 

y(/) = Hx(/) + n(/) Wle{l,---,N} (1) 

where / denotes the time index within a block of length A^ channel uses. In this model, n(/) is 
a unit-power circularly symmetric complex Gaussian noise process and H is the r x t complex 
Gaussian channel matrix with entries of variances 0.5 per real dimension. Furthermore, r is the 
number of the receive antennas. The channel coefficients remain constant over the duration of 
one fading block. Assume that the receiver is capable of estimating the channel matrix perfectly 
and there is a feedback link carrying a limited number of feedback bits from the receiver to the 
transmitter. 

Using a scaled identity covariance codeword with transmission power V, the mutual information 
between the transmitter and the receiver data can be expressed as 

min{r,t} , . 

1{V)= Yl log l + A.y (2) 

where {Ak}, k = 1,2, ■■ ■ ,min{r, t} denote the eigenvalues of HH^ [7]. For future references, 
let us define Pr(H) to be the solution of 

1{V) - R = (3) 

In other words, 'Pr(H) is the minimum power level required at the transmitter to invert the channel 
or the required transmission power so that the receiver can successfully decode the codeword of 
rate R nats per channel use. 

B. Quantizer Structure and Feedback Channel Model 

The goal of the feedback link is to enable power control in the system. Suppose that the 
transmitter and the receiver employ a finite-sized power control codebook {Pq; " " " ,^x-i}- The 
receiver chooses a member of this codebook based on the realization of the channel and conveys 
its index back to the transmitter using [log2 K~\ feedback bits, where [■] shows the smallest integer 
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greater than or equal to a real number. Inspired by the unlimited feedback results of [3], Kim et 
al. proposed the following feedback index mapping to minimize the probability of outage at rate 
R, when the feedback link is error-free [8], [10]: 

f ] ifPR(H) G (P,-i,n] 
[ if Pr(H) > Vk-1 
Here, for notational convenience, V-i = and j E {0,- ■ ■ , K — 1}. Also, the long-term power 
constraint at the transmitter is expressed as Eh {^j(h)} < SNR . Since in (Hj) we allocate Vj 
for all Pr(H) G {Vj-i,Vj], we can view this mapping as a scalar quantizer of Pr(H), where each 
reconstruction point coincides with the upper boundary. 

In order to utilize a noisy feedback channel, we first propose a heuristic scalar quantizer 
structure for Pr(H), and later on, we prove its optimality conditions. In Fig. [2l the quantizer 
boundaries are shown by {Qj} and the reconstruction points are represented by {Vj}. The set 
of reconstruction points {Vj} includes the members of a power control codebook that is known 
to the transmitter/receiver sides. Among j = {0,- ■ ■ , K — I}, the receiver chooses index j if 
'Pr(H) G (Qj-i, Qj] and sends it to the transmitter through the feedback link. The appropriate 
index for the region Pr(H) > Qk-i will be discussed in Section Hill Note that we won't claim 
the optimality of this structure in this section. 

Each feedback index j at the receiver is first permuted to an index j' using a one-to-one mapping 
j' = S{j), and then each bit of j' is sequentially transmitted over the feedback link. Therefore, the 
feedback bits are binary representation of index j'. We call the mapping block S{j) in conjunction 
with the required binary bit transformation as a bit-mapping scheme. At the transmitter side, a 
demapping block is used after decoding the feedback bits and converting them into feedback 
indices. 

Note that the indices of the proposed power control codebook are not necessarily sequential 
in their binary representations. When the feedback is error-prone, the structures of the map- 
ping/demapping blocks should affect the outage probability of the system. As we will discuss in 
the following sections, the structure of the optimal quantizer depends on the bit-mapping scheme 
that we use at the feedback link. 
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The output of the feedback link is an index i and the transmitter chooses its power control 
factor Vi upon receiving this index. The indices i and j may be different due to the noise in 
the feedback link. Assume that the feedback channel is a DMC defined by [logj K~\ uses of a 
binary symmetric channel (BSC) with cross-over probability < p < 0.5, that is known a priori. 
Note that if p > 0.5, then the transmitter can simply flip the feedback bits and obtain better 
results. Therefore, the case of p > 0.5 is not considered here. Moreover, p = 0.5 is equivalent to 
a no-CSIT condition. The conditional index transition probability matrix of the feedback link can 
be expressed by the elements of its j'-th row and i'-column as 

where d{i',j') denotes the Hamming distance between the binary representations of i' and j'. 

III. Quantizer Optimization with the Heuristic Structure 

Our goal in this section is to optimize ({Qi}, {Vi}) for the quantizer structure in Fig. [2] to 
minimize the outage probability of the system under a long-term power constraint. We won't 
claim the optimality of this structure in this section and the optimality discussions are postponed 
to the next section. 

First, we start with the feedback index assignment for region Pr(H) > Qa'-i- In this region, 
regardless of the index j, transmission incurs outage. Therefore, the receiver must choose a 
feedback index that results in the least transmission power consumption, noting that outage is 
inevitable in this region. Note that when the feedback is noisy, the probability of receiving a 
correct index j at the transmitter is greater than the probability of receiving any other index i ^ j. 
Since, 

( 1 - p) ri°s2 ^1 > ( 1 - p) ri°g2 ^1 -" p" (6) 

for any n < [log2 K~\ and p < 0.5. The left hand side of the latter inequality is the probability 
of receiving the correct index and the right hand side is the probability of having ?7,-bit errors. 
Therefore, by assigning the index corresponding to the least power level in the reconstruction 
codebook, i.e., index to the region Pr(H) > Qk-i, we can minimize the most probable 



y, 



transmission power when feedback is noisy and outage is inevitable. LU Note that we cannot advise 
switching-off the transmitter, since this requires an additional index in the reconstruction codebook. 
To proceed with the optimization process, let us define the complimentary outage probability 
at rate R and with the transmission power V as 

F(P) = Pr [ 1{V) > R ] (7) 

Using this definition, the outage probability of the proposed system can be expressed as 

K-l 

Pout = Pr [Pr(H) > Q^_i] + ^Pr[^;PR(H)<Q^_i; outage] 

i=0 

K-i r K-i '\ 

= [1 - F(Q^_o] + Y. vmiFm - F(p.)] + Yl p(^i^') [f(2^) - ^(Q^-i)] (S) 

i=0 I j=i+l J 

Also, the average transmission power can be expressed as 

K-i r K-i "I 

^avg = E 1 P^ [^r(H) > Qk-i] p(z|0) + Y Pr[^R(H) G (Q,-i, QjWIj) \ 'P^ 

K-l r K-l \ 

= E [1 - nQK-i)w\^) + Ep(2.) - F(Q,-i)]p(^ij) V. (9) 

i=0 I j=0 J 

The constrained outage minimization problem can then be stated as follows: 

min 

Pout 
{P^]AQ^} 



(10) 



S.t., Pavg - SNR < 

and P. - Q. < , Qi_i - P. < 



In the following lemma, we investigate the properties of the above optimization problem. 

Lemma 1: For a given set of boundaries, {Qj} in the heuristic structure, the reconstruction 

points of the optimal quantizer coincide with the upper boundaries at high-SNR. Namely, as 

SNR — > cxD, the optimal solutions to the above optimization problem should satisfy: V" = Q°, Vj. 

Proof: The proof is provided in Appendix A. D 

As discussed in the proof of this lemma, the KKT analysis justifies the structure of our proposed 

quantizer. Generally speaking, however, we cannot claim the global optimality of the proposed 

'a more formal proof of the optimality of the quantizer structure will be provided in the next section. 



quantizer unless we show the convexity of the optimization problem. The optimality of the 
quantizer structure will be shown in the next section using a different approach. 

Using the proposed quantizer structure, we proceed with the design of the quantizer. Using 
Lemma [B the outage probability of the proposed transmission scheme can be expressed as 

K-l K-1 

Pout = [1 - F{Vk-i)] + E E p(^I^') P(^^) - F(^^-i)] (11) 

and the average transmission power V^vg can be written as 

A'-i r K-i \ 

^avg = Y.\ [1 - F(^i^-i)]p(^|0) + EP(^.) - nV,-i)W\3) V. (12) 

i=0 I i=o J 

Now, the simplified power control codebook design objective can be expressed as 

min 

-Tout 

[v.] (13) 

S.t. Pavg < SNR 

In Section |Vll we numerically solve the above constrained optimization problem. 

In the next section, we investigate the optimality conditions of the proposed quantizer structure 
and show that this structure is optimal given a certain class of bit-mapping schemes is utilized at 
the feedback link. 

IV. Optimal Quantizer Structure 

The proposed quantizer structure of the previous section has the property that all the Voronoi 
regions, except for one, are contiguous intervals. For this particular quantizer structure, we op- 
timized the reconstruction points and proved that at high SNR, the reconstruction points also 
define the boundaries. In this section, we find the optimal partitioning of the space of channel 
realizations that minimizes the outage probability under an average power constraint. In other 
words, we remove the contiguity assumption of the Voronoi regions and consider a general form 
of Voronoi regions as arbitrary unions of sets. The goal is to show that with erroneous feedback, 
under certain conditions, the proposed quantizer structure in dH) is, in fact, optimal. 
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A. Bit-Mapping for the Optimal Quantizer Structure 

Generally speaking, the optimal quantizer structure depends on the mapping of quantization 
indices to binary bits (bit-mapping). In the subsequent sections, we will prove the optimality of 
the quantizer structure for a certain class of bit-mappings. More specifically, we assume that the 
bit-mapping in use satisfies the following properties: 



<J 



Wi>j 



K-l K-1 

k=j k=j 

K-l K-l 

k=j k=j 



(14) 



(15) 



K-l 



K-l 



k=m k=m 

We call such a mapping scheme a quasi-grey bit-mapping and we conjecture that a quasi-grey 
bit-mapping exists for an arbitrary number of quantization regions, K. In the case of K = A, for 
instance, a quasi-grey bit-mapping can be realized as 
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(17) 



The index transition probability matrix of the associated DMC can be written as 



/ 



Pi'li' 



p' 



p^ 



p(i-p) p(i-p) 



\ 



[i-p? p(i-p) p(i-p) 



p(i-p) p(i-p) (i-p)^ 



p^ 



(18) 



\p{i-p) p(i-p) p' (i-p)2 ; 

It is easy to show that properties (fT4l)- (fT6l) hold for the transition probability matrix (fTSi) . 

A quasi-grey bit-mapping for an arbitrary K may not be unique and it can be found by an 
exhaustive search. Table IJ shows the search outcome for different values of K. In this table, such 
a mapping can be obtained from the 6-bit binary representation of the elements of the index vector 
introduced in the table, where b = [log2 K~\ . 
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B. Optimal Quantizer Structure 

Recall that for a specific realization of the fading channel H, the minimum outage-free power 
is denoted by 'P/?(H) and is given as the solution of ([3]). Suppose that the optimal size K power 
codebook is given as {Vj} = {Vq.Vi, ■ ■ ■ ,Vk-i}, where we assume, without loss of generality 

< Po < ^1 < ■ ■ ■ < Vk-1 < oo (19) 

Now denote the optimal partitioning of the channel space by 

vI/° = { 7^0° , ^1 , ■ ■ ■ , rK-i } (20) 

In other words, the optimal quantization scheme at the receiver assigns feedback index j to the 
channel realizations in partition ^°. The following theorem shows that under certain conditions, 
the proposed quantizer structure of Section III-BI is optimal almost everywhere. 

For simplicity, we use the term "zero-probability set" to indicate channel realizations that occur 
with zero probability. 

Theorem 1: Suppose that a quasi-grey bit-mapping is used for the K -level quantizer. In the 
high SNR regime, ip* — ip° has zero probability, where 

r, = {H ; P,-i < VRiR) <V,} , je{l,---,K- 1} (21) 

7/>* = {H ; < Vnm < Vo} U {H ; Vk-i < Vr{R)} (22) 

Proof: The proof is provided in Appendix C. El □ 

V. Asymptotic Analysis 

In this section, the goal is to characterize the behavior of the outage probability of the proposed 
system at very high-SNR. In [7]- [10], Kim et al. determined the high-SNR behavior of the system 
with error-free feedback using the definition of the diversity gain, 

d= lini T^^^rr (23) 

SNR^oo log SNR 

^The pre-requisites of this proof are provided in Appendix B-1. 
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They proved that with error-free feedback and for a fixed-rate system, the diversity gain can be 
expressed as rf = ^kS^ido)''^^, where do = rt [7]-[10]. The polynomial diversity gain increase 
with the number of quantization bins of the feedback information was also shown in [5]. Here, 
we study the diversity gain of the proposed closed-loop transmission scheme with noisy feedback. 

Theorem 2: The diversity gain of the proposed transmission scheme, with power control based 
on noisy quantized feedback is equal to the diversity gain of a no-CSIT system. That is, when 
p > 0, we have 

d = rt (24) 

where r and t are the number of receive antennas and the number of transmit antennas, respectively. 
Proof: The proof is provided in Appendix D. [^ D 

VL Numerical Results 

In this section, we numerically solve the outage minimization problem (fT3l) based on the optimal 
quantizer structure. For future references, note that over multiple-input single-output (MISO) and 
single-input multiple-output (SIMO) (thus SISO) Rayleigh fading channels, the complimentary 



outage probability F{Vj) can be derived in closed-form. For example, it is straightforward to show 

pT, t[cxp(R)-l] 

that over MISO channels with t transmit antennas, F{Vj) = 1 — t]—^\ — -, where T{a,x) = 

J^ u"'~^e~^du is the incomplete gamma function. Similarly, over SIMO channels with r receive 



r 



cxp(R)-l 



antennas, F(Pj) = 1 '- , _-^^, — ^. In the MIMO channel case, however, F(Pj) cannot be obtained 

in closed-form and one way of calculating this probability is through Monte Carlo method. 

In the first example, we solve (fT3l) for a SISO link with K = 2 and K = A feedback regions. 
Fig. [3] shows the outage probability versus the average SNR of this system. We can see that the 
no-CSIT curve shows diversity gain d^ = 1 that is attributed to the diversity gain of a fixed-rate 
and no-CSIT system. Moreover, the noiseless feedback system shows diversity gain d = 2 for 
K = 2 and d = 4 for fc = 4, which coincides with the polynomial diversity gain d = J2k=o do~^^ 
of a fixed-rate system [7]- [10]. Also note that as we increase the number of quantization regions, 
we achieve lower outage probabilities. 

^The pre-requisites of this proof are provided in Appendix B-2. 
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Another observation that we can make from this figure is that the diversity gain of the noisy 
feedback system is the same as the diversity gain of a no-CSIT scheme. However, the outage 
probability of the noisy feedback system is less than that of the no-CSIT scheme and this 
superiority is pronounced more for lower feedback error probabilities. Therefore, although noisy 
feedback couldn't offer any additional diversity gain compared to a no-CSIT scheme, it improved 
the system performance, as we optimized the CSI quantizer structure by solving (fT3] ). 

Fig. |4] shows the outage probability of a 2x2 MIMO channel with K = 2 feedback regions. 
Again, the diversity gain of the noiseless feedback system polynomially increases with K and 
noisy feedback and no-CSIT systems show the same diversity gain. Let us emphasize that noisy 
feedback doesn't increase the diversity gain of the system. It nevertheless improves the system 
performance compared to a no-CSIT scenario. Therefore, feedback information is useful even 
with errors at the feedback link. From this figure, we can also see that the outage performance of 
the system converges to that of a no-CSIT scheme, when the feedback link degrades severely or 
when the cross-over probability of the BSC approaches 0.5. However, the system is never inferior 
to a no-CSIT scheme. We attribute this property of the system to the structure of the optimal 
quantizer that we will investigate in more detail in the next example. 

In this example, we study a 2 x 1 MISO system with K = A feedback regions. The optimal 
quantizer structure can be obtained through solving (fT3l) . Fig. [5] shows the structure of the optimal 
quantizer for the above system. The leftmost set of points denote the optimal quantizer structure 
with error-free feedback and the rightmost one is the no-CSIT solution. As the error probability 
of the feedback link increases, the reconstruction points of the optimal power control codebook 
merge and the optimal quantizer solution converges to the no-CSIT solution. This property of 
the optimal quantizer resembles channel optimized scalar quantizers (COSQs) [13], [15], [16]. In 
other words, for more noisy channels, the Voronoi regions of the optimal quantizer will shrink 
and in some cases, the number of resolvable Voronoi regions will diminish. 

Note that COSQ is a joint source-channel coding module. In a COSQ structure, source coding 
and channel coding should interact in their impact on the feedback information. As the cross- 
over probability of the feedback link increases, the reconstruction points of the power codebook 
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merge and some of the Voronoi regions shrink or vanish. Therefore, with feedback errors, the 
system degenerates to a closed-loop system with fewer feedback regions (less source-coding rate), 
although the number of feedback bits are fixed, thus the channel coding role of the COSQ becomes 
more prominent. This structure is more general than separate quantization and coding of the 
feedback bits across the reverse link, and thus it should perform better than separation, when the 
same feedback channel resources are used. 

Next, to show the role of bit-mapping in the optimal quantizer structure, we optimized the 
system using a (sub-optimal) identity bit-mapping, and we also considered the (optimal) quasi- 
grey bit-mapping scheme. In both cases, we used the proposed circular quantizer structure with 
contiguous Voronoi regions. According to Fig. [51 the outcomes of the optimization, i.e., the optimal 
reconstruction points are different for these two cases. Therefore, we conclude the bit-mapping 
scheme that we choose at the feedback channel does change the structure of the optimal quantizer. 
The circular and contiguous quantizer structure is only optimal for a quasi-grey bit-mapping 
scheme, and for other mappings, some other structure may be optimal. 

Fig. |6] shows the outage probability of the above 2x1 MISO system with K = A feedback 
regions. The same diversity results and outage behavior as the results of the previous examples 
can be also observed here. Moreover, the amount of performance improvement that (optimal) 
quasi-grey bit-mapping with circular and contiguous quantizer structure can provide compared to 
the (sub-optimal) identity mapping can be observed in this figure. Note also that for higher quality 
feedback links, the gain of optimal bit-mapping is more noticeable. 

In this figure, we also compare the performance of the power control scheme that is the focus of 
this work to the popular Grassmannian beamforming that is a limited-rate feedback scheme using 
channel eigenvector information at the transmitter [11], [12]. We see that noiseless beamforming 
outperforms a no-CSIT system with the same diversity gain. However, even with a small feedback 
error probability, the performance of Grassmannina beamforming degrades severely, and becomes 
even worse than that of a no-CSIT system. This behavior is not surprising, since Grassmannian 
beamforming is designed for an error-free feedback system. In the light of these observations, 
we claim that power control is more effective and more robust compared to Grassmannina 
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beamforming. Since as shown in Fig.[6l even noiseless beamforming cannot outperform the optimal 
power control scheme with a moderate feedback error probability. Of course, the benefits of power 
control come at a price, which is the complexity of power adaptation at the transmitter, where 
beamforming can be performed only with a fixed power. However, if there is any possibility of 
errors in the feedback link, power control becomes more attractive than beamforming to minimize 
the outage probability of the system. 

VII. Conclusions 

In this work, we formulated and optimized the outage probability of transmission over quasi- 
static fading channels with temporal power control, when a noisy version of quantized channel 
state information is available at the transmitter. The presented scheme bypassed the requirement 
of receiver knowledge of the noisy feedback index at the transmitter. 

At high-SNR, using a quasi-grey bit-mapping scheme at the feedback link, the optimal power 
control codebook with a noisy feedback channel belongs to a circular quantizer structure with 
contiguous Voronoi regions. Also, the optimal quantizer follows a structure similar to channel 
optimized scalar quantizers. The outage probability of this system is less than that of a no- 
CSIT scheme and therefore noisy feedback is useful. However, asymptotic analysis of the outage 
probability shows that noisy feedback cannot offer any additional diversity gain compared to a 
no-CSIT scheme, if the error probability of feedback doesn't vanish with the SNR. 
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VIII. Appendix 

A. Proof of Lemma [7] 

Proof: Our goal is to investigate the Karush-Kuhn-Tucker (KKT) optimality conditions. 
Problem (flOl ) can be simplified using the Lagrange multipliers Ap, A', A", and the Lagrangian 

C = Pout + \ (Pavg - SNR) + Y, [a!(Q.-i - Vi) + XtiV., - Q.)] (25) 

j=0 

Here, the KKT optimality conditions can be written as [19] 

-vmf{vi) + \v{i)-K + K = ^ (i) 

A^ > and A^ > (ii) (26) 

Ar(Pi-Q.) = and \\{Q,_^-Vi) = Q (m) 
for Vz, where f{Vi) is the derivative of F(P) at Vi and p(?) is the marginal probability of 
index i at the transmitter. Note that F(P) is a non-decreasing function of V. Therefore, f{Vi) 
is always non-negative. Moreover, as SNR -^ oo, the optimization problem (flOl) approaches an 
un-constrained-power optimization problem and thus the Lagrange multiplier associated with the 
power constraint approaches zero, i.e., limsNR^oo Ap = 0. Since the first and the second terms in 
(i) are negative and zero in the limit of high-SNR, respectively and A' > 0, we must have A" > 0. 
Therefore from relation (in), we conclude that Vi — Qi = 0. In other words, at high-SNR, the 
structural constraint "Pj — Qj < is active. D 

B. Pre -requisites for the proofs of the Theorems 

In this section, we will present a few results that will be used in the proofs of the theorems. 
1) pre-requisites of Theorem 1: 

Lemma 2: Suppose that the derivative of the complimentary outage probability function F(x) 
in ([7]) is represented by f(x). In the optimal power codebook, we have 

lim i{VK-i)VK-i = 

SNR^oo 

Proof: First we prove a general result for a generic function and then we apply the result to 
prove the lemma. Suppose that a function h{x) is defined for Vx > and it is bounded above by 
zero, i.e., /i(x) < 0, Vx > 0. Moreover, suppose that the derivative of h(x), that is h'{x) exists 
over Vx > 0. We want to show that if the limit of h'{x) also exists, it cannot be a positive number. 
In other words, limx_^oo h'ix) < 0. 
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We use contradiction. Let us suppose the contrary, that is 

lim h\x) =m>0^V5>0,3iV>0; x> N ^ \h'{x) - m\ < 6 (27) 

Pick xo > A^ and niQ < m and find do, such that 

h{xo) = nioXQ + do (28) 

Now, we must prove that 

Vx > xo, h(x) > rriox + do (29) 

Again, suppose the contrary, that is 

3xi > xq; h(xi) < rrioXi + do (30) 

Then, according to (|28l) . (l30l) . and the mean value theorem, we have: 

3x' G (xo,Xi); h'{x') < mo (31) 



This is clearly in contradiction to (|27l) . This leads us to show that (|29l) is true. If (|29l ) is true, 
then the function h(x) is greater than a linear function for x > A^ and cannot be bounded. This 
contradicts the assumption that we began with. To summarize, we showed that if h{x) is bounded 
above and the limit of its derivative exists, limx^oo h'{x) < 0. 

Now, define h(x) = F(x)x — x, where F(-) is the complementary outage probability function, 
defined in (|7]). Note that F(x) < 1, therefore, h{x) < 0. Now, suppose that the derivative of h{x) 
exists □. From the results of the previous argument, we know the following about the derivative 
of h{x): 

lim /(x)x + F(x) - 1 < (32) 

X— >oo 

Moreover, we know that /(x)x is non-negative and limx^oo-^(x) = 1. The latter two facts and 
(|32|) resuk in 

lim /(x)x = (33) 

X— >oo 

To proceed, we use the result of Lemma[3l in the next sub-section, which states that Vk-i -^ oo 
as SNR -^ oo. Since F{Vk-^i) < 1, we have F{Vk-i)'Pk^i < Vk-i- Therefore, we can define 
the bounded function 

h{VK-i) = F{Pk-i)Vk-i - Vk~i (34) 

Moreover, f(VK-i)VK-i is always non-negative and \im-pj^.^^ooF(VK-i) = 1- We can then 
apply (l33l) to show that 

lim i{VK-i)VK-i = (35) 

''Note that for multiple-antenna Rayleigh fading channels, liiiip^oo ■^{F{p)p — p) — linip^oo f{p)p + F(p) — 1 exists. 
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Therefore, the resuk of the lemma follows. D 

2) Pre-requisites of Theorem 2: Without loss of generality, throughout the rest of the proofs, 
we assume that 

< Po < ^1 < ■ ■ • < Vk-1 < oo (36) 

Lemma 3: In the optimal power codebook, Vq < SNR and Vk-i > SNR. 

Proof: We prove this lemma by contradiction. First, assume that Vq > SNR. Since Vi > 
Vo, yi = {!,■ ■ ■ , K — 1}, we conclude that Vi > SNR, Wi, and the power constraint (fT2l) will 
be violated. Second, assume that Vk-i < SNR. Since Vi < Vk-i, Vi = {0, ■ ■ ■ , /T — 2}, we 
conclude that Vi < SNR Vi The latter inequality requires the expected power of the system to 
be less than the SNR. Since the outage probability is a decreasing function of the expected power, 
with this assumption, the outage probability of the system would be greater than that of a system 
with the expected power SNR and this violates the optimality of the power control codebook. D 

The following corollary is a direct result of Lemma [3l 

Corollary 1: In the optimal power control codebook, there should be an intermediate index 
q e {0,- ■ ■ ,K -2}, such that 

Vo<---<V,< SNR < V,+i <■■■< Vk-1 (37) 

C. Proof of Theorem [7] 

Proof: Let ^*^ = {H ; < P/j(H) < Vq} and ^„ = {H ; Vr{}1) > Vr-i}. Note that the 
random variable being quantized is the scaler quantity Vr{B), and as a result, '^u, -ipQi, and -ip* 
(l < j < K — 1) each represent a single contiguous interval on the real line. Furthermore, note 
that once we prove that ip* — ip" has zero probability, this shows the optimality of the proposed 
quantizer, since both {iplj^'^ and {'0^}^^ span the entire space of channel realizations. 

We first claim that all channel realizations in \E'u belong to a single Voronoi region and that 
the optimal index for this region is the index j = that minimizes the power consumption. To 
prove this, we note that the channel realizations in this region will certainly experience outage, 
regardless of the index i appearing at the transmitter. Suppose that we allocate index i > to this 
region. The average power consumption with this allocation, given "^u occurs, can be written as 
^Lg — 'I2k=o Pk\iVk, whereas upon assigning index to ^„, the corresponding parameter can be 
written as P°^g = J2k=o Pk\oVk- According to the third property of the quasi-grey bit mappings, 
(fT6l) . for m = 0, and noting that {Vj} is a non-decreasing sequence, we can see that V^^g < V^^g. 
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Therefore, it is more power efficient to assign index to ^„. We therefore conclude that in the 
optimal structure, the index assigned to this partition is j = 0. 

For simplicity, in the rest of the proof, we exclude \l/u from the possible channel realizations, 
and we only discuss the complement of \E'„. Moreover, unless otherwise stated, we only consider 
the subset tpQi of ip^ when dealing with index j = 0. 

Recall that the optimal set of channel realizations mapped to a given index j is denoted by tp" for 
j E {0, 1, ■ ■ ■ , i^— 1}. In its most general form, ^° can be any arbitrary union of non- overlapping 
intervals, besides some sets of zero probabilities (discrete realizations). We only consider the 
subsets of ipj with non-zero probabilities. Our goal is to show that ip" is equivalent to 'ipj in a 
probabilistic sense and as such, it is comprised of a single interval on the real lineO 

We proceed the proof of the theorem by contradiction. Suppose that for some j, the set ip* — ip" 
has a non-zero probability. This set represents all the channel realizations mapped to index j in the 
proposed quantizer that don't belong to ^°. Such channel realizations, therefore, belong to some 
ip'j^, k 7^ j, since {ipl}^~Q spans the entire space of channel realizations. This, in turn, requires 
at least one of the two sets ipj or ip~^ to have a non-zero probability, where 

i,- = (^; - ^°) n([jrk] (38) 

^t = (v^; - ^j) n ( U ^0 ^^^^ 

\ k=j+i j 

To show the contradiction, we need to prove that in the optimal quantizer structure, the above 
two sets must have zero probabilities. 

In the first part of the proof, we use contradiction to show that '^~ has zero probability. Assume 
the contrary. Then (|38] ) requires ^" to have a non-zero probability subset of |Jfc=o ^fc "^^^ elements 
in 'xpl for some i < j. We can then arbitrarily choose elements of such a subset to create a subset 
denoted by ipj^ with an arbitrarily small non-zero probability. In the following, we show that by 
changing the optimal index i of ipj^ and making some adjustments in the power codebook, the 
overall outage probability of the system can be held constant while the power consumption can 

^With an exception of ipg that is a union of two non-overlapping sets defined in l l22t . 
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be reduced. This will then contradict the optimality of the quantizer. This is accomplished in two 
steps. In the first step, the outage probability is reduced by re-indexing ^J^ and this results in 
an increase in the power consumption. In the second step, we revert the outage probability to its 
original value by making a modification in the power codebook and show that this modification 
reduces the power consumption by an amount more than the power increase of the first step. 

Step 1: Suppose that we change the index of region 'ipj^ from £ to j. This means that all 
channel realizations in ipj^ will now be assigned index j at the receiver. Since tpj'^ C ^* and Vj 
is a non-decreasing sequence according to (l36l) . then any index k received at the transmitter for 
ip~f^ will result in outage if A; < j. Thus, J2k=j P(^|j) ^^^ 'I2k=j P(^l^) denote the non-outage 
probabilities after and before re-indexing, respectively, when the channel realization falls in ^^. 
The quasi-grey bit-mapping property (fT4l) indicates that re-indexing reduces the outage probability 
of the system by 

(K-l K-1 \ 

Y. p(^i^') - E p(^i^) = p^(^7^) Ci (40) 

k=j k=j / 

for some < Ci < oo, where Pr(^Z,) is the probability of the channel realization being in -ipjg. 
The above re-indexing changes the expected power consumption of the system for region ^L 



from Pr(-?/'.^) ^^^q p{k\^)'Pk to Pt{iIj-^) X]fc=o P(^|j)'^fc- The latter difference is given by 



A'-l 



A^^„^ = Pr(^7^) J2 (P(^b') - Pirn) Vk (41) 



fc=0 



that is a positive number according to (fT6l ) and the non-decreasing property of the power codebook, 
(|361 ). By using the absolute value of the terms p(A;| j) — pik\£) and the largest power level, Vk-i, 
in the above equation, we can upper bound A},^^ as 

^L. < P^^i.) C2 Vk-1 (42) 

for some < C2 < oo. From (|40l ), we can then conclude that 

^k„. < C3 Vk-1 ALt (43) 

for some < C3 < 00. Thus, the net effect of re-indexing was to reduce the outage probability 
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and to increase the expected power by the amounts that are related through (|43l) . 

Step 2: In this step, we show that by changing the quantizer structure, it is possible to 1) 
revert the outage probability to its original value before the re-indexing of step 1 and 2) save 
the expected power by an amount more than the increase in the power consumption of step 1, 
(l43l) . This will then contradict the optimality of the quantizer. For this purpose, we slightly reduce 
Vk^i to V'j^_i = Vk-1 — e, for some e > 0, and investigate the resulting effects on the outage 
versus expected power performance of the system. 

We assume that e is sufficiently small so that all the channel realizations in Vr{}1) E {V'^^i, Vk-i\ 
are assigned to a single index rnGJO,!,---,-/^ — 1}. We denote the marked region by il)K-i,m- 
This power reduction increases the outage probability of the system by 

A2„, = Pr {i^K-i,m) V{K - l\m) = [F{Vk-i) - F{V'^-d] p{K - l|m) (44) 

while reducing the power consumption by 

K.., = P^[K - 1] {Vk-1 - V'k_,) (45) 

where Pr[_ft' — 1] is the probability that index K — 1 appears at the transmitter. It is important to 
note that in a noisy feedback system, Fi[K — 1] 7^ 0. 

By equating the changes in the outage probability of the two steps, i.e., A^^^^ = A^^^, and from 
(l43l) . we arrive at the following upper bound for the power increase of step 1 : 

A^^^^ < C3 [F(P,,_0 - F(n--i)] viK - l\m) Vk-i (46) 

We now show that in the high SNR regime, Ap is greater than the above upper bound for 
Ap^^ . To prove this, (|45l) and (l46l) require that 

Ft[K - 1] {Vk-1 - V'j,_,) > C3 [F{Vk-i) - F{r'K_,)] p{K - l|m) Vk-i (47) 

or equivalently. 



1 Fr[K-l] , [nVK-i)-FiV' ,:^^^_^ ^^^^ 



The left hand side of (|48] ) is a bounded, positive real number denoted by C4 = ^ ^(K-i\m) - Since 
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both Fi[K — 1] and p(fC — l|m) are non-zero real numbers. For an arbitrarily small e, the right 
hand side of (|48] ) converges to i{VK-i)'PK~i, where f(x) is the derivative of F(x), assuming that 
the derivative exists. To prove the inequality, thus, we need to show that 

C4 > f{VK-i)VK-i (49) 

for any given C4. Corollary \T\ shows that Vk-i ^ cxd in the high SNR regime, and Lemma |2] 
consequently proves (|49l ). since the limit of the right hand side of (|49l ) is zero. We can now 
conclude from (|45l) and (|46l) that 

Al > A], (50) 

/ avg I avg ^ ^ 

In other words, the two steps have kept the outage probability intact, while reducing the expected 
power of the system. This contradicts the optimality of the partitioning {V'j} and the power 
codebook {V°}. 

In the second part of the proof, we show that in the optimal quantizer structure, tpj~^ defined 
in (|39| ) also has zero probability. We use contradiction once again. Suppose that for some i > j, 
the set 'ipt n ipi has a non-zero probability. We change the index £ of a subset of this set, denoted 
by T/'i, to j. According to (fT5l) . X1a'=} P(^b) — Z]_ft:=7 P(^l^)' ^^^ ^^ ^ result, re-indexing of 
T/'i reduces the outage probability of the system. Furthermore, according to (fT6l) and the non- 
decreasing property of the power control codebook, we know that 



K-l K-1 



$^p(fc|^)n>$^p(fc|j)^fc (51) 

k=0 k=0 

Therefore, re-indexing also reduces the average power consumption. Therefore, index £ cannot 
be the optimal index assigned to the region ^i and the contradiction follows. In conclusion, in 
the optimal quantizer structure, we cannot have a non-zero probability set ^i C 'tpj' fi ^^ for any 

To conclude the proof, note that the above two steps show that ^° C \E'* holds with possible 
exceptions on some zero-probability subsets of \E'*. Moreover, since both {^*} and {^°} span 
the entire space of channel realizations, we conclude that ^* C ^°. Therefore, \1'° = \E'* holds 
with possible exceptions on some subsets with zero probabilities. D 
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D. Proof of Theorem |2] 
Let us adopt the notation 

/(SNR) = SNR^^ lim ^^^^g^ = 6 (52) 

^ ^ SNR^oo logSNR 

as the definition of the order of a function of SNR. Operators < and > can also be defined 
similarly. 

Proof: First, we show that the diversity gain is upper bounded as c? < rt, using the result of 
the Corollary [U Suppose that the intermediate index introduced in Corollary [U is ^ = 0. In this 
case, limsNR^oo F('Pk) = 1, k E {!,■ ■ ■ ,K — 1} and from ([TT]) . the limit of the system outage 
probability can be expressed as 

Inn Pout = Inn p(0|l)[l - F(Po)] (53) 

bNR^oo SNR— ►oo 

Now, suppose that <; = 1. Then, limsNR^oo F('Pk) = 1, k G {2, • ■ • , K — 1} and the limit of the 
system outage probability becomes 

hm Pout = lim p(0|l)[F(PO-F(Po)]+p(0|2)[l-F(PO] + p(l|2)[l-F(Pi)] (54) 

faNR^oo bNR^oo 

> lim p'^,„ ( F(Pi) - F(Po) + 1 - nVi) + 1 - F(Pi) ) 

bNR^oo 

= Hm p'^,„ ( [1 - F(Po)] + [1 - F(Pi)] ) 

sNR^oo 

> lim p'^,Jl - F(Po)] (55) 

SNR^oo 

where p'^m = niin{p(0|l),p(0|2),p(l|2)}. Note that if p > 0, the term p'mj„ is a positive real 
number. 

Repeating the above arguments for 2 < ^ < i^ — 2, we observe that the high-SNR expression 
of the outage probability is always greater than or equal to p' [1 — Y{Vq)], where p' is a positive 
and constant number. Therefore, if p doesn't vanish in the limit of high-SNR, we have 

Pout > 1 - F(Po) (56) 

Note that 1 — F('Po) is equivalent to the outage probability of a no-CSIT system with average 
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power Vq < SNR. Therefore, from [20], we have 

1 - F(Po) > SNR-^* (57) 

From (l57l) . we conclude that the diversity gain of the noisy feedback system is bounded by 

d < rt (58) 

Now we prove that the diversity gain d = rt is achievable using an example. Suppose that in 
a hypothetical power control codebook, Vi = SNR, Vi = {0, ■ ■ ■ ,K — 1}. The latter codebook 
doesn't violate the power constraint in (fT2l) and is a valid (but not necessarily optimal) solution. 
Moreover, since with this codebook limsNR^oo[F(Pi) — F(Pj)] = 0, Vi, j, from (fTTI) . the high-SNR 
outage probability of this scheme can be expressed as 

lim Pout= lim [1-F{Vk-i)] 

As a result, we can derive the diversity gain of the system with the latter codebook as 

^.^ - log Pout ^ j.^ -log[l-F(SNR)] ^^^ 

SNR^oo log SNR SNR^oo log SNR 

noting that the two limits in the above expression exist. Therefore, the diversity gain d = rt can be 
achieved using the above codebook. The outage probability of the system employing the optimal 
power codebook must be less than or equal to the achievable outage probability with the above 
codebook. Therefore, we have a lower bound on the diversity gain of the optimal system, 

d > rt (60) 

From (|58l) and (|60l ) we conclude that d = rt. D 
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Fig. 1. System block diagram. 
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Fig. 2. A iieuristic quantizer structure. 



TABLE I 

Quasi-grey bit-mapping for different quantizer dimensions. 



dimension 


index vector 


bits 


K = 2 


[0 1] 


6=1 


K = 3 


[021] 


6 = 2 


K = 4: 


[0321] 


6 = 2 


K = 6 


[035124] 


6 = 3 


K = 8 


3 6 5 2 7 14 


6 = 3 


K=10 


[0697351382] 


6 = 4 


K=12 


[0728495 11 136 10] 


6 = 4 
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1x1 SISO channel, R = 4 nats/channel use 
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Fig. 3. Pout vs SNR for a 1 x 1 SISO channel, with K — 2 and K — A regions, and the transmission rate R = 4 nats/channel 
use. 
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2x2 MIMO channel, R = 5 nats/channel use, K = 2 feedback regions 
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Fig. 4. Pout vs SNR for a 2 x 2 MIMO channel, with K = 2 regions, and the transmission rate R = 5 nats/channel use. 
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Power control codebook for SNR = 40 (dB) 
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Optimal power control codebook extracted from numerical optimization. 2x1 MISO channel with K — 4 feedback 
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2x1 MISO channel, R = 6 nats/channel use, K = 4 feedback regions 
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Fig. 6. Pout vs SNR for a 2 X 1 MISO channel, with K — 4 regions, and the transmission rate R = 6 nats/channel use. Identity 
index mapping is compared to the optimal index assignment. 



